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(54) REPEATER 

(57) The present invention aims at making the cut- 
through trigger variable in accordance with the traffic 
environment, thereby increasing the cut-through traffic 
to enhance the efficiency of communication. In the trig- 
ger filtering unit (16A), the number of transfers of the 
hop-by-hop packet meeting each of a plurality of preset 
trigger conditions is counted. In the processor (15A), 
the rate of the traffic meeting each of trigger conditions 
to all the traffics of the hop-by-hop transfer is calculated 
in accordance with the count value, a trigger condition 
under which the rate exceeds the threshold value is 
selected as the cut-through trigger, and it is determined 
which of the cut-through transfer mode and the hop-by- 
hop transfer mode should be selected. 
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Description 

Technical Field 

[0001 ] The present invention relates to a repeater pro- 
vided to execute packet routing process in, for example, 
a computer network or LAN. 

Background Art 

[0002] Some of repeaters generally called routers 
have the hop-by-hop transfer mode and the cut-through 
transfer mode as packet routing modes. 
[0003] The hop-by-hop transfer mode is a mode to 
execute the packet routing process in a network layer. In 
this mode a destination IP address and control informa- 
tion are extracted from the received IP packet data, the 
transfer destination is determined in accordance with 
the extracted destination IP address and control infor- 
mation, and the IP packet data is transmitted in a line 
corresponding to the transfer destination. A series of the 
processes according to the hop-by-hop transfer are 
conventionally implemented by the software process 
with a processor. 

[0004] On the other hand, the cut-through transfer 
mode is a mode to execute the packet switching proc- 
ess in data link layer. In accordance with a protocol of a 
layer upper than a transport layer used to exchange the 
information between adjacent repeaters, a bypass 
transfer path called a cut-through transfer path is estab- 
lished at a hardware switch, and the packet routing is 
executed via the cut-through transfer path. Since the 
cut-through transfer mode is processed by the hard- 
ware, the high-speed routing can be executed. 
[0005] Incidentally, in the repeater having these trans- 
fer modes, when the data flow is input therein, it is deter- 
mined which of the hop-by-hop transfer and the cut- 
through transfer should be executed, in accordance with 
the condition to determine whether or not the cut- 
through transfer should be executed, i.e. the cut-through 
trigger. As for the cut-through trigger, a specific port 
number included in a TCP (Transmission Control Proto- 
col) of the first packet (hereinafter called a trigger 
packet) in each data flow is always used. 
[0006] FIG. 1 is a circuit block diagram showing an 
example of configuration of a repeater using an ATM 
switch as a hardware switch. In this figure, a plurality of 
input lines IL1 to ILn-1 and a plurality of output lines OL1 
to OLn-1 are contained in an ATM switch unit 1 . 
[0007] When the ATM cells constituting the first packet 
of the data flow which should subjected to the routing 
process are input to the ATM switch 1 via any one of the 
input lines IL1 to ILn-1, these ATM cells are input to a 
packet assembly/disassembly unit (SAR: Segmentation 
and Reassembly Sublayer) 3 via the output line OLn 
and assembled as the packet in a frame memory 4. 
[0008] When a processor 5 is informed of the end of 
assembly of the packet by the SAR 3, the processor 5 



determines whether the data flow in which the packet 
flows should be subjected to the hop-by-hop transfer or 
the cut-through transfer, by referring to the port number 
of the TCP of the packet. 

5 [0009] It is assumed now that, for example, the port 
number of the TCP would be registered in advance as 
the cut-through trigger. The processor 5 determines the 
cut-through transfer mode and sets the switching infor- 
mation for the cut-through transfer on the switching 

10 table 2. Therefore, after that, the ATM cells of the same 
data flow arriving via the input lines are subjected to the 
cut-through transfer via any one of the output lines OL1 
to OLn-1 by the ATM switching unit 1, in accordance 
with the switching information which has been set on 

15 the switching table 2. 

[0010] On the other hand, if the port number of the 
TCP is not registered as the cut-through trigger, the 
processor 5 determines the hop-by-hop transfer mode 
and sets on the switching table 2 the switching informa- 

20 tion that allows the packet of the same data flow input in 
the ATM switch unit 1 to be output to the output line 
OLn. For this reason, after that, the ATM cells of the 
same data flow arriving via the input lines are input from 
the ATM switch unit 1 to the SAR 3 via the output line 

25 OLn and assembled as the packet on the frame mem- 
ory 4. 

[0011] When the assembly has been ended, SAR 3 
informs the processor 5 of the fact that the hop-by-hop 
packet has arrived, together with the address informa- 

30 tion of the frame memory 4. When the processor 5 
receives this information, the processor 5 executes the 
routing process in accordance with source address, 
destination addresses and the like that are inserted into 
the header information of the packet. 

35 [0012] When the processor 5 has ended the routing 
process, the processor 5 informs the SAR 3 of the fact 
that the transmission packet exists in the frame memory 
4. When the SAR 3 is informed of the fact, the SAR 3 
takes out of the frame memory 4 the packet which 

40 should be transmitted, and disassembles the packet 
into the ATM cells, and transfers them to the ATM switch 
unit 1 via the input line ILn. The ATM switch unit 1 trans- 
mits the ATM cells transferred from the SAR 3, to the 
output line corresponding to the destination thereof, in 

45 accordance with the information which is set on the 
switching table 2 by the above-mentioned routing proc- 
ess. 

[0013] Thus, every time the data flow is input via the 
input lines, the cut-through transfer process or the hop- 
50 by-hop transfer process is selectively executed in 
accordance with the TCP port number of the first 
packet. 

[0014] The initial object to execute the cut-through 
transfer is not to subject the packet in the network layer 
55 to the routing process with the software process made 
by the processor, but to execute a high-speed packet 
routing process with the hardware switching process in 
the data link layer. Therefore, the efficiency of transfer in 
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the repeater becomes higher as the rate of the traffic in 
the cut-through transfer is higher. 
[0015] In the conventional repeater, however, the TCP 
port number is fixedly registered as the cut-through trig- 
ger and it is determined which of the cut-through trans- 5 
fer and the hop-by-hop transfer should be executed in 
accordance with this port number, as described above. 
For this reason, the traffic environment in which the 
repeater is used may cause the traffic amount of the 
cut-through transfer to be reduced and the traffic 
amount of the hop-by-hop transfer to be increased, 
thereby failing to enhance the efficiency of communica- 
tion. 

[0016] The present invention has been accomplished 
in consideration of the above-mentioned circumstances, 
and its object is to provide a repeater capable of varying 
the cut-through trigger in accordance with the traffic 
environment, thereby increasing the amount of the cut- 
through trigger and enhancing the efficiency of commu- 
nication. 

Disclosure of Invention 

[0017] In order to achieve the above object, the 
present invention provides a repeater having a hop-by- 
hop transfer mode in which a packet routing process is 
executed in a network layer and a cut-through transfer 
mode in which a packet switching process is executed in 
a data link layer, for executing a packet routing process 
by selectively using the modes, comprising: 

traffic monitoring means for detecting a traffic of the 
hop-by-hop transfer meeting each of a plurality of 
predetermined conditions that can be cut-through 
triggers; and condition selecting means for compar- 
ing an amount of the traffic of each of the conditions 
obtained by the traffic monitoring means with a pre- 
determined threshold value, and selecting a condi- 
tion under which the amount of traffic exceeds the 
threshold value as the cut-through trigger, wherein 
determination whether a received packet should be 
subjected to the cut-through transfer or the hop-by- 
hop transfer is executed in accordance with the 
condition selected by the condition selecting means 
and the routing process is executing in accordance 
with a result of the determination. 

[0018] Particularly, the traffic monitoring means is 
characterized by selecting, for example, at least two of 
the TCP port number, the packet having a specific 
length, the UDP multi-cast and a specific line number at 
which the packet is input, as the conditions which can 
be the cut-through triggers, and detecting the traffics of 
the hop-by-hop transfer meeting the respective condi- 
tions. 

[0019] Therefore, according to the present invention, 
the traffic amount of the hop-by-hop transfer is detected 
in relation to each of plural conditions that can be the 



cut-through triggers, such as the TCP port number, the 
packet having a specific length, the UDP multi-cast and 
a specific line number at which the packet is input, and 
the condition under which the detected traffic value 
exceeds a threshold value is selected as the cut- 
through trigger. That is, the condition with a higher traffic 
of the hop-by-hop transfer at the current time is selected 
and used as the cut-through trigger, in accordance with 
the variation in the traffic environment. For this reason, 
the traffic of the cut-through transfer can be always 
maintained to be higher, and thereby the efficiency of 
communication of the repeater can be enhanced. 
[0020] In addition, the present invention is also char- 
acterized in that the traffic monitoring means uses a 
counter to count the number of transfer traffics of hop- 
by-hop packet meeting each of the plurality of predeter- 
mined conditions that can be the cut-through triggers, 
and that the condition selecting means obtains a rate of 
the traffic under each of the conditions to entire hop-by- 
hop transfer traffics in accordance with the count value 
of each of the conditions obtained by the counter of the 
traffic monitoring means, and selects a condition under 
which the rate exceeds the threshold value as a cut- 
through trigger. 

[0021] Thus, by constituting the traffic monitoring 
means with the counter, detection of the traffic can be 
implemented by simple hardware and increase in 
dimensions of the arrangement of the repeater can be 
restricted as much as possible. 
[0022] Further, the present invention is also character- 
ized in that the traffic monitoring means detects the traf- 
fics, in a certain previous period, of the hop-by-hop 
transfer meeting each of the plurality of predetermined 
conditions that can be cut-through triggers. 
[0023] With this structure, the variation in the current 
traffic can be detected further exactly by excluding any 
influence of the previous traffic detection value, and the 
rate of the cut-through transfer can be thereby highly 
maintained and the efficiency of communication in the 
repeater can be further enhanced. 
[0024] Moreover, in the present invention, the traffic 
detection process of the traffic detecting means, and the 
cut-through transfer process and the hop-by-hop trans- 
fer process of the routing processing means are exe- 
cuted with hardware circuits, respectively, and the 
process of selecting the condition which can be the cut- 
through trigger by the condition selecting means is exe- 
cuted in the software process with a processor. 
[0025] With this structure, the traffic detection process 
and the hop-by-hop transfer process can be accelerated 
by the hardware process, and the efficiency of commu- 
nication in the repeater can be thereby further 
enhanced. In addition, since the load of process on the 
processor can be reduced, a high speed processor 
does not need to be provided and thereby the price of 
the repeater can be lowered. 
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Brief Description of Drawings 
[0026] 

FIG. 1 is a block diagram showing an example of 
configuration of a conventional repeater. 
FIG. 2 is a block diagram showing a first embodi- 
ment of a repeater according to the present inven- 
tion. 

FIG. 3 is a circuit block diagram showing a configu- 
ration of a trigger filtering unit of the repeater shown 
in FIG. 2. 

FIG. 4 is a view showing a concept in a basic con- 
figuration of the repeater shown in FIG. 2. 
FIG. 5 is a blockdiagram showing a second embod- 
iment of a repeater according to the present inven- 
tion. 

FIG. 6 is a blockdiagram showing a configuration of 
a routing processing unit in the repeater shown in 
FIG. 5. 

FIG. 7 is a view showing an example of a configura- 
tion of a content addressable memory in the routing 
processing unit shown in FIG. 6. 
FIG. 8 is a view showing an example of a configura- 
tion of a HASH searching pointer table in the rout- 
ing processing unit shown in FIG. 6. 
FIG. 9 is a view showing an example of a configura- 
tion of a forwarding table in the routing processing 
unit shown in FIG. 6. 

FIG. 10 is a flow chart showing IP address search- 
ing steps using the content addressable memory in 
the routing processing unit shown in FIG. 6 and the 
contents of the IP address searching steps. 
FIG. 1 1 is a flow chart showing IP address search- 
ing steps using the HASH searching pointer table in 
the routing processing unit shown in FIG. 6 and the 
contents of the IP address searching steps. 
FIG. 1 2 is a view showing a concept in a basic con- 
figuration of the repeater shown in FIG. 5. 
FIG. 13 is a view showing a concept of the repeater 
according to the other embodiment of the present 
invention. 

Best Mode of Carrying Out the Invention 

[0027] The present invention will be described in detail 
with reference to the attached drawings. 

(1st Embodiment) 

[0028] FIG. 2 is a circuit block diagram showing a first 
embodiment of a repeater according to the present 
invention. 

[0029] This repeater comprises an ATM switch unit 1 1 , 
a switching table 12, a packet assembly/disassembly 
unit(SAR) 1 3, a frame memory 1 4, a processor 1 5A and 
a trigger filtering unit 16A. 

[0030] A plurality of input lines IL1 to ILn and output 



lines OL1 to OLn are contained in the ATM switch unit 
1 1 . Of the input lines IL1 to ILn and the output lines OL1 
to OLn, the input lines IL1 to ILn-1 and the output lines 
OL1 to OLn-1 are used to transfer ATM cells with other 
5 repeaters, and the remaining input line ILn and output 
line OLn are used to transfer the ATM cells between the 
ATM switch unit 1 1 and the packet assembly/disassem- 
bly unit (SAR) 13. 

[0031] Switching information to which the ATM switch 
w unit 1 1 refers when it carries out switching of the ATM 
cells is stored in the switching table 12. The switching 
information is modified by the processor 15A (to be 
described later). 

[0032] The packet assembly/disassembly unit (SAR) 

15 13 carries out the process of assembling the ATM cells 
which arrive via the input lines IL1 to ILn-1 as a packet 
and the process of disassembling the packet which is 
stored in the frame memory 14 and should be transmit- 
ted into the ATM cells. 

20 [0033] As for a plurality of conditions (hereinafter 
called trigger conditions) that can be preset cut-through 
triggers, the trigger filtering unit 1 6A counts the number 
of transfers of hop-by-hop packet meeting the respec- 
tive conditions and thereby detects the traffic of the hop- 

25 by-hop transfer under each of the conditions. 

[0034] FIG. 3 is a circuit block diagram showing a con- 
figuration of the trigger filtering unit 16A. The trigger fil- 
tering unit 16A, which is constituted by hardware, 
comprises a condition determining unit 61, a write con- 

30 trol signal generating unit 62, a plurality of trigger condi- 
tion counters 631 to 63m, a selector 64 and an adder 
65. 

[0035] The trigger condition counters 631 to 63m are 
made to correspond, one to one, to a plurality of trigger 
35 conditions that can be pre-defined cut-through triggers. 
As the plural trigger conditions, for example, the port 
number (for example, telnet, ftp, http) of the TCP, the 
packet length (for example, more than 512 bytes), the 
multicast of the UDP, and the input/output line number 
40 of the packet can be employed. 

[0036] By referring to the header information of the 
hop-by-hop packet assembled in the SAR 13, the condi- 
tion determining unit 61 determines whether or not this 
packet meets any one of the plural trigger conditions. 
45 The write control signal generating unit 62 supplies a 
write control signal to the trigger condition counter cor- 
responding to the trigger condition determined by the 
condition determining unit 61. The selector 64 selec- 
tively supplies to the adder 65 a count value of the trig- 
so ger condition counter corresponding to the trigger 
condition determined by the condition determining unit 
61. 

[0037] The trigger condition counters 631 to 63m 
store the count values of the number of transfers of the 
55 hop-by-hop packet meeting the trigger conditions corre- 
sponding respectively to the counters. The count values 
of the number of transfers are selectively input to the 
adder 65 by the selector 64, incremented (+1) in the 
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adder 65, and written in the trigger condition counters 
631 to 63m from which they have been read, by ena- 
bling the counters corresponding to the conditions by 
the write control signal generating unit 62. 
[0038] The processor 15A, for example, which has a 
microcomputer as its control unit, implements by the 
software processes a function of selecting the trigger 
condition that should be the cut-through trigger in 
accordance with the count values of the trigger condi- 
tion counters 63 1 to 63m of the trigger filtering unit 1 6A, 
a function of determining which of the cut-through trans- 
fer and the hop-by-hop transfer should be executed in 
accordance with the selected trigger condition, a func- 
tion of executing the routing process for the hop-by-hop 
transfer in the network layer, and various functions in 
layers higher than the network layer. 
[0039] FIG. 4 shows a conceptional configuration of 
functions of the repeater according to the first embodi- 
ment described above. 

[0040] Next, the operations of the above-constituted 
repeater will be described. 

[0041] When the ATM cells of the data flow in which 
the cut-through transfer is set arrive at the ATM switch 
unit 11 via the input lines IL1 to ILn-1, the ATM switch 
unit 11 switches the ATM cells of the data flow and 
transfers them to the output lines corresponding to the 
destinations in accordance with the switching informa- 
tion stored in the switching table 12. 
[0042] On the other hand, when the ATM cell of the 
data flow in which execution of the cut-through transfer 
or the hop-by-hop transfer is not decided arrives, the 
ATM switch unit 1 1 inputs the ATM cell to the SAR 1 3 via 
the output line OLn in accordance with the switching 
information stored in the switching table 12. The input 
ATM cell is assembled to be the packet in the frame 
memory 14. When the SAR 13 has finished the packet 
assembly, the SAR 13 informs the processor 15A that 
the trigger packet has arrived, together with the stored 
address of the trigger packet in the frame memory 14. 
[0043] The processor 15A, which has received the 
information, selects the trigger condition which should 
be the cut-through trigger at the current time, in accord- 
ance with the count values stored in the trigger condi- 
tion counters 63 1 to 63m of the trigger filtering unit 1 6A, 
and determines whether or not the trigger packet stored 
in the frame memory 1 4 meets the selected trigger con- 
dition. If the trigger packet meets the selected trigger 
condition as a result of the determination, the switching 
information is set on the switching table 12 to subject 
the data flow meeting the condition to the cut-through 
transfer. 

[0044] Therefore, after that, the ATM cell of the same 
data flow arriving via the input lines IL1 to ILn-1 is sub- 
jected to the cut-through transfer to any one of the out- 
put lines OL1 to OLn-1, in accordance with the 
switching formation which is set on the switching tale 12 
by the ATM switch unit 1 1 . 

[0045] On the other hand, if the trigger packet does 



not meet the trigger condition as a result of the above 
determination, the processor 15A executes the hop-by- 
hop transfer process by employing the software. 
[0046] That is, the hop-by-hop packet stored in the 

5 frame memory 14 is first disassembled by the SAR 13 
into cells, which are input to the ATM switch unit 1 1 via 
the input line ILn, and which are then transmitted via the 
output line corresponding to the destination, of the out- 
put lines OL1 to OLn-1, by the ATM switch unit 11 in 

10 accordance with the switching information of the switch- 
ing table 12. 

[0047] After that, when the ATM cells of the same data 
flow arrive via the input lines IL1 to ILn-1 , the ATM cells 
are also transferred from the ATM switch unit 11 to the 

15 SAR 13 and assembled to be the hop-by-hop packet in 
the SAR 13. In the processor 15A, the routing process 
for the hop-by-hop transfer is executed in accordance 
with the header information (i.e. the source address, the 
destination address and the like) of the hop-by-hop 

20 packet. 

[0048] Every time the hop-by-hop packet arrives, the 
packet count process for detecting the traffic of the hop- 
by-hop transfer is executed in accordance with each of 
the trigger conditions, in the trigger filtering unit 1 6A. 

25 [0049] That is, when the hop-by-hop packet is assem- 
bled in the SAR 13, the condition determining unit 61 
determines whether or not a plurality of the predefined 
trigger conditions include any one meeting the hop-by- 
hop packet, in accordance with the header information 

30 of the hop-by-hop packet. If the trigger condition meet- 
ing the hop-by-hop packet exists as a result of the deter- 
mination, the corresponding one of the trigger condition 
counters 631 to 63m is selected by the selector 64, and 
its count value is input to the adder 65 and incremented 

35 (+1). The incremented count value is written in the trig- 
ger condition counter from which the count value is read 
out, in accordance with the write control signal gener- 
ated from the write control signal generating unit 62. If a 
plurality of meeting trigger conditions exist, the count 

40 values of the corresponding trigger condition counters 
631 to 63m are incremented one after another in the 
same manner as the above-mentioned one. 
[0050] Every time the hop-by-hop packet is received, 
the processor 1 5A takes the count values of the respec- 

45 five trigger condition counters 631 to 63m and calcu- 
lates the rate of the traffic meeting each of the trigger 
conditions to all the traffics of the hop-by-hop transfer in 
accordance with the count values. The processor 15A 
selects the trigger condition under which this rate 

50 exceeds a preset threshold value as the cut-through 
trigger. After that, the processor 15A determines in 
accordance with this trigger condition whether or not the 
received packet should be subjected to the cut-through 
transfer or the hop-by-hop transfer, and executes the 

55 routing process on the basis of the determination. If a 
plurality of trigger conditions under which the rate 
exceeds the preset threshold value exist, the conditions 
are selected as the cut-through triggers respectively. 
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[0051] In the above descriptions, a case where the 
count value under each of the trigger conditions is indef- 
initely counted up is described. However, since counting 
up indefinitely is actually impossible, the count at the 
trigger condition counters 631 to 63m is subtracted by a 
constant value in every constant period. With this struc- 
ture, the number of bits in each of the trigger condition 
counters 631 to 63m can be limited and the counter can 
be miniaturized and, of course, the variation of the cur- 
rent traffic can be exactly detected by periodically clear- 
ing old count values. 

[0052] As described above, according to the first 
embodiment, the number of transfers of the hop-by-hop 
packet meeting a plurality of preset trigger conditions 
respectively is counted in the trigger filtering unit 16A, 
while the routing process selectively employing the cut- 
through transfer or the hop-by-hop transfer in accord- 
ance with the trigger conditions is executed. In the proc- 
essor 15A, the rate of the traffic meeting each of the 
trigger conditions to all the traffics of the hop-by-hop 
transfer is calculated in accordance with the count value 
for each of the trigger conditions obtained in the trigger 
filtering unit 16A, then it is determined which of the cut- 
through transfer mode and the hop-by-hop transfer 
mode should be selected, by selecting the trigger condi- 
tion under which this rate exceeds a preset threshold 
value as a cut-through trigger, and the routing process 
in each of the modes is executed. 
[0053] Therefore, the trigger condition under which 
the rate to all the traffics of the hop-by-hop transfer is 
large is selected as a cut-through trigger in response to 
the variation in inclination of the arrival of the hop-by- 
hop packet. As a result, the traffic of the cut-through 
transfer can be always maintained highly and thereby 
the efficiency of communication of the repeater can be 
enhanced. In addition, since the trigger filtering unit 1 6A 
is constituted by a simple counter circuit, there is no fear 
that the circuit configuration of the repeater may be 
complicated or the repeater may be constituted in a 
larger size. 

[0054] The above descriptions have exemplified the 
port number (for example, telnet, ftp, http) of the TCP, 
the packet length (for example, more than 512 bytes), 
multicast of the UDP, and the input/output line number 
of the packet. Here, characteristics of the respective 
conditions will be explained. 

[0055] First, the port number of the PCT has been 
conventionally employed. In the prior art, however, only 
an application whose session duration is considered 
long is fixedly defined as a cut-through trigger. On the 
other hand, in the embodiment of the present invention, 
a plurality of TCP port numbers that can be cut-through 
triggers are defined as trigger conditions, in considera- 
tion of TCP port numbers that are to be used in future. 
The TCP port numbers are set in the processor 15A. 
[0056] As for the packet length, a packet having a 
length of more than 512 bytes is defined as a trigger 
condition. The reason for "more than 512 bytes" is that 



the default packet length of the IP is 576 bytes and that 
the packet of 512 bytes is one of the peak values of the 
traffic of passing through the repeater. In addition, when 
the packet length is determined, only the 9th bit of the 
5 packet length is referenced, which can be simply carried 
out. 

[0057] The UDP protocol is basically inclined to used 
only in a closed network. If the UDP protocol is used in 
a closed network, the cut-through transfer does not 

10 need to be executed. However, a UDP multi-cast is con- 
sidered as the UDP packet assumed at present, which 
passes through a plurality of repeaters. Therefore, as 
for the UDP packet, the rate of the traffic of the cut- 
through transfer can be enhanced by defining the multi- 

15 cast packet as a condition under which it can be a cut- 
through trigger. 

[0058] If the input/output of the packet are executed 
via a specific line, the rate of the traffic of the cut- 
through transfer can be enhanced by defining the 
20 input/output line of the packet as a condition under 
which it can be a cut-through trigger. 

(2nd Embodiment) 

25 [0059] In the second embodiment of the present 
invention, the routing process of the hop-by-hop packet 
is not executed by the software process of the proces- 
sor, but by the hardware. 

[0060] FIG. 5 is a view showing a schematic configu- 
30 ration of the repeater according to the second embodi- 
ment of the present invention. The same portions as 
those shown in FIG. 2 are denoted by the same refer- 
ence numerals in FIG. 5 and their explanation is omit- 
ted. 

35 [0061] In the repeater of this embodiment, a routing 
processing unit 17 is provided independently of a proc- 
essor 15B. The routing processing unit 17 starts in 
response to the fact of being informed by the SAR 13 
that assembly of the hop-by-hop packet has been fin- 

40 ished, and executes the routing process by the hard- 
ware in accordance with the header information (i.e. the 
source address, the destination address and the like) of 
the hop-by-hop packet stored in the frame memory 14. 
[0062] A trigger filtering unit 16B receives the header 

45 information of the hop-by-hop packet via the routing 
processing unit 17, and determines in accordance with 
the header information whether or not the trigger condi- 
tion which the packet meets is included in the plural trig- 
ger conditions that can be the cut-through triggers in the 

so condition determining unit 61. If the trigger condition 
meeting the packet is included in the plural trigger con- 
ditions, the count value of the corresponding trigger 
condition counters 631 to 63m is counted up by the 
adder 65. 

55 [0063] FIG. 6 is a circuit block diagram showing a con- 
figuration of the routing processing unit 17. The routing 
processing unit 1 7 is constituted by a content addressa- 
ble memory 71, a HASH searching pointer table 72, a 
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forwarding table 73 and a search control unit 74. 
[0064] The header information and pointer information 
concerning the communications of comparatively high 
frequency of communication are stored in the content 
addressable memory 71. FIG. 7 shows an example of 5 
the memory information. Destination IP addresses, 
source IP addresses, destination port numbers and 
source port numbers, which constitute the header infor- 
mation, are stored as search keys, and pointer informa- 
tion corresponding to the header information is also 10 
stored. The pointer information is used as a key when a 
forwarding table 73 to be described later is searched. 
The content addressable memory 71 has a search func- 
tion of executing the searching by using the input 
header information as the search key, and outputting 15 
the pointer information corresponding to the header 
information when the corresponding header information 
is stored. 

[0065] The HASH searching pointer table 72 is used 
when a transfer destination is searched by an HASH 20 
function, and the destination IP addresses and pointer 
information concerning the communications of low fre- 
quency of communication are stored in, for example, 
SRAMs and DRAMs. FIG. 8 shows an example of the 
stored information. 25 
[0066] Various kinds of the forwarding information 
items are stored in advance on the forwarding table 73. 
FIG. 9 shows an example of the stored information. 
VPIs (Virtual Path Identifiers), VCIs (Virtual Channel 
Identifiers), QOS flags (Quality of Service Flags) and so 
the like are stored as the forwarding information. 
[0067] The search control unit 74 is constituted by, for 
example, a logic circuit, which extracts the header infor- 
mation from the IP packet data stored temporarily in the 
frame memory 14. In accordance with the extracted 35 
header information, the search control unit 74 selec- 
tively accesses the content addressable memory 71 or 
the HASH searching pointer table 72 and searches for 
the corresponding pointer information. The search con- 
trol unit 74 also accesses the forwarding table 73 in 40 
accordance with the researched pointer information to 
search for the corresponding forwarding information. 
[0068] The processor 15B has a function of searching 
for the hop-by-hop transfer destination by the software 
process in the same manner as that seen in the prior 45 
art. If the routing process unit 17 fails to search for the 
transfer destination, the processor 15B executes its own 
searching function to search for the transfer destination. 
[0069] With this configuration, every time the packet is 
assembled by theSAR 13, the count value of the trigger 50 
condition meeting the packet is counted up in the trigger 
filtering unit 16B. In the processor 15B, the rate of the 
traffic meeting each of the trigger conditions to all the 
traffics of the hop-by-hop transfer is calculated, in 
accordance with the count value stored in each of the 55 
trigger condition counters 631 to 63m. The trigger con- 
dition under which this rate exceeds the preset thresh- 
old value is selected as the cut-through trigger, and it is 



determined in accordance with this trigger condition 
whether the received packet should be subjected to the 
cut-through transfer or the hop-by-hop transfer. 
[0070] As a result of the determination, if the cut- 
through transfer is selected, the switching information to 
subject the ATM cell of the data flow to the cut-through 
transfer is set from the processor 15B to the switching 
table 12. Therefore, after that, the ATM cell of the same 
data flow having arrived via the input lines IL1 to ILn-1 is 
subjected to the cut-through transfer via any one of the 
output lines OL1 to OLn-1, in accordance with the 
switching information which is set on the switching table 
1 2 by the ATM switching unit 1 1 . 
[0071] On the other hand, if the hop-by-hop transfer is 
selected as a result of the determination, the routing 
process for the hop-by-hop transfer is executed by the 
hardware using the content addressable memory 71, 
the HASH searching pointer table 72, the forwarding 
table 73 and the search control unit 74, in the routing 
processing unit 17. 

[0072] Next, the hop-by-hop transfer operation exe- 
cuted in the routing processing unit 1 7 will be explained 
in further detail. 

[0073] When a plurality of ATM cells arrive via the 
lines of the upstream side, these cells are transmitted to 
the SAR 13 via the ATM switch unit 11 and recon- 
structed in the SAR 13 to the IP packet data, which is 
stored in the frame memory 14. 
[0074] When the IP packet data is stored in the frame 
memory 14, the routing processing unit 17 extracts the 
header information from the IP packet data by the 
search control unit 74. The search control unit 74 uses 
the destination IP address, the source IP address, the 
destination port number and the source port number 
included in the header information as the keys to exe- 
cute the following search for the transfer destination 
information (i.e. the forwarding information). 
[0075] That is, first, searching is executed by the con- 
tent addressable memory 71. FIG. 10 is a flow chart 
showing its operation steps and the contents of the 
operations. 

[0076] In step S100, the search control unit 74 inputs 
all the information items included in the header informa- 
tion, i.e. the destination IP address, the source IP 
address, the destination port number and the source 
port number to the content addressable memory 71. 
The content addressable memory 71 searches for the 
header information which all of these information items 
match and transmits the pointer information corre- 
sponding to the matched header information back to the 
search control unit 74. If the header information which 
all of these information items match is stored, step S101 
shifts to step S106, in which the search control unit 74 
accesses the forwarding table 73 in accordance with the 
pointer information to acquire the corresponding for- 
warding information (VPI, VCI, QOS flag and the like). 
[0077] The SAR 13 and the ATM switch unit 11 are 
operated in accordance with the forwarding information, 



7 



13 



EP 0 940 947 A1 



14 



and thereby the IP packet data stored in the frame 
memory 14 is disassembled in the SAR 13 into cells, 
which are transmitted from the ATM switch unit 1 1 to the 
output line. 

[0078] On the other hand, it is assumed that the 
header information which all the information items meet 
could not have been searched as a result of the search- 
ing of the content addressable memory 71. The step 
shifts to step S102, and the search control unit 74 
selects the destination IP address and the source IP 
address, of all the information items included in the 
header information, and inputs the destination IP 
address and the source IP address to the content 
addressable memory 71. The content addressable 
memory 71 searches for the matching header informa- 
tion and transmits the pointer information corresponding 
to the matched header information back to the search 
control unit 74. That is, the information items that can be 
the keys are reduced and searching is executed again 
by the content addressable memory 71. As a result, if 
the matched header information can be searched, step 
S103 shifts to step S106 and the corresponding for- 
warding information is acquired from the forwarding 
table 73 as mentioned above. 
[0079] If a plurality of matched header information 
items exist, the content addressable memory 71 trans- 
mits the pointer information corresponding to the 
header information of a higher priority back to the 
search control unit 74, in accordance with a predeter- 
mined order of priority. 

[0080] On the other hand, if the matched header infor- 
mation cannot be searched even by the searching using 
the destination IP address and the source IP address as 
the keys, the search control unit 74 further reduces the 
keys to the only destination IP address and inputs the 
destination IP address to the content addressable mem- 
ory 71, and the content addressable memory 71 
searches for the matched header information and trans- 
mits the pointer information corresponding to the 
matched header information back to the search control 
unit 74, in step S104. If the matched header information 
can be searched, the corresponding forwarding infor- 
mation is acquired from the forwarding table 73 in step 
S106. 

[0081] Furthermore, if the matched header informa- 
tion cannot be searched, header information matching 
the destination IP address masked at the MSB side is 
input again to the content addressable memory 71 to 
execute the searching, in consideration of a subnet 
mask. If the matched header information is found, the 
corresponding forwarding information is acquired from 
the forwarding table 73 in step S106. 
[0082] Incidentally, it is assumed that the transfer des- 
tination information cannot be acquired by the above 
search of the content addressable memory 71. The 
routing processing unit 17 shifts to a next operation of 
searching using the HASH searching pointer table 72. 
FIG. 1 1 is a flow chart showing its operation steps and 



their operation contents. 

[0083] The HASH function is a function of mapping, 
for example, a 32-bit destination IP address over a cor- 
responding bit string of less than 32 bits, by a certain 

5 compressing algorithm. 

[0084] The search control unit 74 first sets the mask 
length at a longest value, i.e. Mask Length = 32 in step 
S1 10, and inputs a destination IP address masked with 
the maximum mask value in step S111 to the HASH 

10 function in step S1 12. In step S1 13, the search control 
unit 74 refers to a destination IP address of the HASH 
searching pointer table 72 represented by the output of 
the HASH function. As a result of the referring, when the 
destination IP address stored in the HASH searching 

15 pointer table 72 matches the masked destination IP 
address, step S1 14 shifts to step S1 17 to read the cor- 
responding pointer information stored on the HASH 
searching pointer table 72, make an access to the for- 
warding table 73 by using the pointer information as a 

20 key and acquire the corresponding forwarding informa- 
tion (VPI, VCI, QOS flags and the like). 
[0085] On the other hand, when the destination IP 
address stored in the HASH searching pointer table 72 
does not match the masked destination IP address 

25 before being input to the HASH function, the mask 
length is shortened by one bit by considering a subnet 
mask in step S115 and the destination IP address is 
masked from the MSB side by the shortened mask 
length in step S1 1 1 . Then, search control unit 74 inputs 

30 the masked destination IP address to the HASH func- 
tion in step S1 12 to refer to the destination IP address 
on the HASH searching pointer table 72 represented by 
the output of the HASH function. When the destination 
IP address stored on the HASH searching pointer table 

35 72 matches the masked destination IP address before 
being input to the HASH function, the corresponding for- 
warding information is acquired from the forwarding 
table 73 as described above. 

[0086] However, when both addresses do not match, 
40 the mask length is further shortened by one bit in step 
S115, and the destination IP address is masked again 
with the further shortened mask and input to the HASH 
function. The search control unit 74 refers to the desti- 
nation IP address on the HASH searching pointer table 
45 72 represented by the output of the HASH function. If a 
destination IP address matching the masked destina- 
tion IP address before being input to the HASH function 
is found, the corresponding forwarding information is 
acquired from the forwarding table 73. However, if no 
so destination IP address is found, the mask length is fur- 
ther shortened and the above HASH search operation is 
repeated. 

[0087] In the above-described HASH search opera- 
tion, if the forwarding information cannot be acquired by 
55 shortening the mask length to a predetermined length, 
the search control unit 74 shifts from step S1 16 to the 
process queue of the processor 15B, thereby assigning 
the operation to the search executed by the software 
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process of the processor 1 5B. 

[0088] FIG. 12 is a view showing a schematic arrange- 
ment of the functions of the repeater according to the 
present embodiment. 

[0089] As described above, the present embodiment 5 
can achieve the following advantage, in addition to the 
advantage which is achieved by variably selecting the 
trigger conditions in accordance with the traffic of the 
hop-by-hop transfer meeting the conditions as 
described in the above first embodiment. That is, when 10 
the received packet does not meet the trigger condition 
selected as the cut-through trigger and the hop-by-hop 
transfer is selected, the routing process of the hop-by- 
hop transfer is executed in the routing process unit 17 
which is the hardware. For this reason, not only the rout- is 
ing process of the cut-through transfer, but also that of 
the hop-by-hop transfer can be accelerated, and 
thereby the efficiency of communication of the repeater 
can be further enhanced. 

20 

(Other Embodiment) 

[0090] In the first and second embodiments, only the 
number of transfer packets under each of the trigger 
conditions is counted by the trigger filtering units 16A 25 
and 16B. However, a process of calculating the rate of 
the traffic under each of the trigger conditions to all the 
traffics of the hop-by-hop transfer in accordance with 
the count value, and a process of selecting the trigger 
condition which can be the cut-through trigger in so 
accordance with the calculated traffic rate, may be con- 
stituted to be executed by the trigger filtering units 16A 
and 16B. With this configuration, the processes up to 
selection of the trigger condition can be executed by 
using the hardware and thereby the processing speed 35 
at determination of the cut-through trigger can be fur- 
ther accelerated. 

[0091] In addition, in the first embodiment, the upper 
layer function and the network layer routing process are 
implemented by the software process of the processor 40 
15A and each of the data link layer switching process 
and the trigger filtering process is implemented by the 
hardware, as shown in FIG. 4. In the second embodi- 
ment, only the upper layer process is implemented by 
the software process of the processor 15B, and each of 45 
the data link layer switching process, the trigger filtering 
process and the network layer routing process is imple- 
mented by the hardware, as shown in FIG. 12. 
[0092] However, the configuration of the repeater is 
not limited to these. As shown in FIG. 13, for example, 50 
each of the upper layer process, the trigger filtering 
process and the network layer routing process may be 
implemented by the software process of the processor 
15B, and only the data link layer switching process may 
be implemented by the hardware. 55 
[0093] In addition, the kind and the number of the trig- 
ger conditions, the circuit configuration of the trigger fil- 
tering unit, the configuration, processing steps, 



processing contents and the like of the traffic monitoring 
means, condition selecting means and routing process- 
ing means can be variously modified in a range which 
does not exceed the gist of the present invention. 

Industrial Applicability 

[0094] As described above, in the present invention, 
the traffic of the hop-by-hop transfer meeting each of a 
plurality of predetermined conditions that can be the 
cut-through triggers is detected, and the traffic detection 
value of each condition is compared with a predeter- 
mined threshold value to select the condition under 
which the traffic exceeds the threshold value as the cut- 
through trigger. After that, it is determined whether the 
received packet should be subjected to the cut-through 
transfer or the hop-by-hop transfer, in accordance with 
this selected condition, and the routing process is exe- 
cuted in accordance with the result of the determination. 
[0095] Therefore, according to the present invention, 
the trigger condition with a higher traffic of the hop-by- 
hop transfer at the current time can be selected and 
used as the cut-through trigger in accordance with the 
variation in the traffic environment, and thereby the traf- 
fic of the cut-through transfer can be increased to pro- 
vide a repeater which can enhance the efficiency of 
communication. 

Claims 

1. A repeater having a hop-by-hop transfer mode in 
which a packet routing process is executed in a net- 
work layer and a cut-through mode in which a 
packet switching process is executed in a data link 
layer, for executing a packet routing process by 
selectively using the modes, comprising: 

traffic monitoring means for detecting a traffic 
of the hop-by-hop transfer meeting each of a 
plurality of predetermined conditions that can 
be cut-through triggers; 

condition selecting means for comparing an 
amount of the traffic of each of the conditions 
obtained by said traffic monitoring means with 
a predetermined threshold value, and selecting 
a condition under which the amount of traffic 
exceeds the threshold value as the cut-through 
trigger; and 

routing processing means for determining 
whether a received packet should be subjected 
to the cut-through transfer or the hop-by-hop 
transfer in accordance with the condition 
selected by said condition selecting means, 
and executing the routing process in accord- 
ance with a result of the determination. 

2. A repeater according to claim 1 , wherein said traffic 
monitoring means selects a plurality of conditions 
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as the conditions which can be the cut-through trig- 
gers and detects the traffics of the hop-by-hop 
transfer meeting the respective conditions. 

A repeater according to claim 1 , wherein said traffic 5 
monitoring means has a counter for counting 
number of transfer traffics of hop-by-hop packet 
meeting each of the plurality of predetermined con- 
ditions that can be the cut-through triggers, and 

10 

said condition selecting means obtains a rate 
of the traffic under each of the conditions to 
entire hop-by-hop transfer traffics in accord- 
ance with the count value of each of the condi- 
tions obtained by the counter of said traffic is 
monitoring means, and selects a condition 
under which the rate exceeds the threshold 
value as a cut-through trigger. 

A repeater according to claim 1 , wherein said traffic 20 
monitoring means detects the traffics, in a certain 
previous period, of the hop-by-hop transfer meeting 
each of the plurality of predetermined conditions 
that can be cut-through triggers. 

25 

A repeater according to claim 1, wherein the traffic 
detection process of the said traffic monitoring 
means, and the cut-through transfer process and 
the hop-by-hop transfer process of said routing 
processing means are executed with hardware cir- 30 
cuits, respectively, and 

the process of selecting the condition which 
can be the cut-through trigger by said condition 
selecting means is executed in the software 35 
process with a processor. 
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